#include "sort.h"
const int N = 100000;


void Print(vector<int>& nums)
{

    for (auto& x : nums)
    {
        cout << x << " ";
    }
    cout << endl;
}


void TestInsert()
{
    vector<int> nums = {3,49,21,5,7,39,20,3,50,49,1};
    InsertSort(nums,sizeof(nums)/sizeof(nums[0]));
    Print(nums);
}

void TestOp()
{
   vector<int> nums(N,0); 
   for (int i = 0; i < N; i++)
   {
       nums[i] = rand()%1000000 + i;
   }
    InsertSort(nums,nums.size());
    Print(nums);
}
int main()
{
    //TestInsert();
    TestOp();
    return 0;
}
